Vinogradov's theorem

In number theory, Vinogradov's theorem implies that any sufficiently large odd integer can be written as a sum of three prime numbers. It is a weaker form of Goldbach's conjecture, which would imply the existence of such a representation for all odd integers greater than five. It is named after Ivan Matveyevich Vinogradov who proved it in the 1930s. The full statement of Vinogradov's theorem gives asymptotic bounds on the number of representations of an odd integer as a sum of three primes.

Contents

Statement of Vinogradov's theorem

Let A be a positive real number. Then

r(N)={1\over 2}G(N)N^2%2BO\left(N^2\log^{-A}N\right),

where

r(N)=\sum_{k_1%2Bk_2%2Bk_3=N}\Lambda(k_1)\Lambda(k_2)\Lambda(k_3),

using the von Mangoldt function \Lambda, and

G(N)=\left(\prod_{p\mid N}\left(1-{1\over{\left(p-1\right)}^2}\right)\right)\left(\prod_{p\nmid N}\left(1%2B{1\over{\left(p-1\right)}^3}\right)\right).

A consequence

If N is odd, then G(N) is roughly 1, hence N^2 \ll r(N) for all sufficiently large N. By showing that the contribution made to r(N) by proper prime powers is O\left(N^{3\over 2}\log^2N\right), one sees that

N^2\log^{-3}N\ll\left(\hbox{number of ways N can be written as a sum of three primes}\right).

This means in particular that any sufficiently large odd integer can be written as a sum of three primes, thus showing Goldbach's weak conjecture for all but finitely many cases.

References

External links